Antisymmetric flows in matroids

نویسندگان

  • Winfried Hochstättler
  • Jaroslav Nesetril
چکیده

We present a seemingly new definition of flows and flow numbers for oriented matroids and prove that the flow number ΦL and the antisymmetric flow number ΦLas of an oriented matroid are bounded with its rank. In particular we show that if O is an oriented matroid of rank r then ΦL(O) ≤ r + 2 and ΦLas(O) ≤ 3b 9 2 rc+1. Furthermore, we introduce the notion of a semiflow and show that each oriented matroid has an antisymmetric 3-NZ-semiflow.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Flows in Oriented Matroids

Recently Hochstättler and Nešetřil [3] introduced the flow lattice of an oriented matroid as generalization of the lattice of all integer flows of a digraph or more general a regular matroid. This lattice is defined as the integer hull of the characteristic vectors of signed circuits. We describe the structure and the dimension of the flow lattice for uniform and rank 3 oriented matroids and co...

متن کامل

Introduction to Combinatorial Optimization in Matroids

1. Matroids and Examples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1 2. Greedy Algorithm and Matroids . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .13 3. Duality, Minors and Constructions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ....

متن کامل

Two-Dimensional Boundary-Conforming Orthogonal Grids for External and Internal Flows Using Schwarz-Christoffel Transformation

In this paper, a Schwarz-Christoffel method for generating two-dimensional grids for a variety of complex internal and external flow configurations based on the numerical integration procedure of the Schwarz-Christoffel transformation has been developed by using Mathematica, which is a general purpose symbolic-numerical-graphical mathematics software. This method is highly accurate (fifth order...

متن کامل

Nowhere-zero Flows in Regular Matroids and Hadwiger’s Conjecture

We present a tool that shows, that the existence of a k-nowhere-zero-flow is compatible with 1-,2and 3-sums in regular matroids. As application we present a conjecture for regular matroids that is equivalent to Hadwiger’s conjecture for graphs and Tuttes’s 4and 5-flow conjectures.

متن کامل

Two-Dimensional Boundary-Conforming Orthogonal Grids for External and Internal Flows Using Schwarz-Christoffel Transformation

In this paper, a Schwarz-Christoffel method for generating two-dimensional grids for a variety of complex internal and external flow configurations based on the numerical integration procedure of the Schwarz-Christoffel transformation has been developed by using Mathematica, which is a general purpose symbolic-numerical-graphical mathematics software. This method is highly accurate (fifth order...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 27  شماره 

صفحات  -

تاریخ انتشار 2006